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An integral coefficient matrix determines an integral arrangement of hyperplanes 
in M. m . After modulo q reduction (q £ Z>o), the same matrix determines an ar- 
rangement A q of "hyperplanes" in Z™. In the special case of central arrangements, 
Kamiya, Takemura and Terao [J. Algebraic Combin., to appear] showed that the car- 
dinality of the complement of A q in Z™ is a quasi-polynomial in q £ Z>o- Moreover, 
they proved in the central case that the intersection lattice of A q is periodic from 
. some q on. The present paper generalizes these results to the case of non-central 

arrangements. The paper also studies the arrangement Bm of Athanasiadis [J. 
Algebraic Combin. 10 (1999), 207-225] to illustrate our results. 

qq ' Key words: characteristic quasi-polynomial, elementary divisor, hyperplane arrange- 

ment, intersection poset. 

> ' 

^ ■ 1 Introduction 

An m x n integral coefficient matrix C G Mat mxn (Z) and a vector b 6 Z n of integral 
constant terms determine an arrangement A of n hyperplanes Hj, 1 < j < n, in M m . In 
the same way, for a positive integer q, the modulo q reductions of C and b determine an 
arrangement A q = A q {C, b) of n "hyperplanes" Hj >q , 1 < j < n, in Z^, where Z q := Z/gZ. 
In the special case 6 = 0, which we call the central case, we showed in [3] that the 
cardinality of the complement M(A q ) of this arrangement in Z™ is a quasi-polynomial 
in q G Z >0 . In [3] we called this quasi-polynomial the characteristic quasi-polynomial, 
and gave an explicit period po (called the 1cm period in [1]) of this quasi-polynomial, 
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although a "period collapse" might occur and po may not be the minimum period in 
general. The characteristic quasi-polynomials of the arrangements of root systems and 
the mid-hyperplane arrangements ([2]) are studied in [I]. In the present paper, we consider 
the general case where b is not necessarily zero, which we call the non-central case. 

In the non-central case, we show that the cardinality of the complement of the ar- 
rangement after modulo q reduction remains to be a quasi-polynomial in q with po as a 
period. However, unlike the central case 6 = 0, this periodicity holds true not for all q > 
but for all q > qo for some qo G Z> . We give a bound go explicitly, though it may not be 
the strict one in general. 

Besides, for each q G Z >0 , we can define a poset L q = L q (C, b), called the intersection 
poset, consisting of nonempty intersections of some of Hj q , 1 < j ' < n, with partial order 
defined by reverse inclusion. Then we can consider a sequence L 1; L 2 , . . . and study its 
periodicity. With an appropriate definition of an isomorphism of the intersection posets, 
the sequence of isomorphism classes of L q , q = 1, 2, . . ., is shown to be periodic from some 
q on (SectionHJ). We have to recognize the distinction between the periodicity of |M(^4 g )| 
and that of L q . This distinction is illustrated with a simple example in Section |H 

For the concepts in the theory of arrangements of hyperplanes, the reader is referred 
to [5]. Concerning general properties of quasi-polynomials, [7J is a basic reference. 

The organization of this paper is as follows. In Section [2] we present a basic theory 
of elementary divisors modulo q. In Section [31 we prove that the cardinality of the 
complement of the arrangement after modulo q reduction is a quasi-polynomial for all 
sufficiently large q. In SectionHJ we investigate the periodicity of the intersection posets. 
In the final section, Section [5J we study the arrangement Bm"' of Athanasiadis [1] to 
illustrate our general results in the non-central case. 

2 Elementary divisors modulo a positive integer 

In this section we present a basic theory of canonical forms and elementary divisors of 
matrices with entries in Z 9 . This is needed in our developments in Sections [3] and HI 

Suppose an m x n matrix A G Mat mxn (Z g ) is given. The dimensions m,n in this 
section are general and are not necessarily equal to those in other sections. Let 

GL k (R) := {M G Mat kxk (R) : det M is a unit in R} 

for an arbitrary commutative ring R. We say that A is equivalent to B G Mat mxn (Z q ), 
denoted by A ~ B, if B = PAQ for some P G GL m (Z q ) and Q G GL n (Z q ). Our purpose 
is to find a canonical form of A using elementary divisors. For a G Z, we denote its q 
reduction by [a] q := a + qTL G 7L q . For an integral matrix or vector A', let [A'] q stand for 
the element-wise q reduction of A'. 

Proposition 2.1. Let A G Mat mxn (Z g ) be an m x n matrix with entries in Z g . Then, 



2 



(%) The matrix A is equivalent to 

diag([di] ff , [d 2 ] q , [d s ] q , 0, 0, . . . , 0) 

for some integers d\, d 2 , ■ ■ ■ , d s such that < di < d 2 < • • • < d s < q and d\ \ d 2 \ 
■■■\d s \q. 

(ii) The integers d%, d 2 , ■ ■ ■ , d s are uniquely determined by A. 

We call di,...,d s G Z, or [di\ q , . . . , [d s ] q G Z q , the elementary divisors of A G 
Mat mX n(Z g ). 

Proof. Let A' G Mat mx „(Z) with A = [A'] q . By the theory of elementary divisors over Z, 
there exist P' G GL m (Z) and Q' G GL n (Z) such that P'A'Q' = diag(ei, e 2 , . . . , e t , 0, 0, . . . , 0) 
with ei \ e 2 \ ■ ■ ■ \ ee, 1 < e± < e 2 < ■ ■ ■ < en. Note that 

gcd{a,g} = gcd{6,g} -<f=> [a] q = [b] q <^ [a] q Z q = [b] q Z q 

for a, b G Z >0 . Here = stands for the equality up to a unit multiplication in Z q . Define 

s = max{j : q does not divide ej}, di = gcd{e i; q} (1 < i < s). 

Then [dj\ q = [ei] q , 1 < i < s, which proves (i). The uniqueness (ii) follows from Lemma 
O below. □ 

Lemma 2.2. Let R be an arbitrary commutative ring. Let A and B be both mxn matrices 
with entries in R. Suppose that 

A = diag(ai, a 2 , ■ ■ ■ , a s , 0, . . . , 0) and B = diag(/3i, f3 2 , . . . , (3 t , 0, . . . , 0) 

satisfy 

a x R ^a 2 R^---^a s R^ (0), f3 x R D foR D • • • D f3 t R ^ (0) 
and B = PAQ- 1 with P G GL m (R), Q G GL n (R). Then 

s = t and ctiR = fyR (1 < i < s). 

Proof. We may assume m < n without loss of generality. Define 

Os+l = ■ ■ ■ = Clm = A+l = • • • = An = 0. 

Let 1 < k < m. Define Ik to be the ideal of R generated by {pij :l<j<k<i< m}, 
where p^ is the (i, j)-entry of P. (For example, I\ is the ideal generated by all entries in the 
first column of P.) Then det P G Ik for each k because the product P\ a (i)p 2a (2) ■ ■ -Vmaim) 
for every permutation a belongs to the ideal Since ctjPij is the (i, j)-entry of PA = BQ, 
one has ctjPij G faR. Thus 

ctkPijR Q ctjPijR C PiRC p k R 

for 1 < j < k < i < m. This shows afc(detP) G flkR and a/c-R Q fikR- The converse is 
symmetric. □ 
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For A G Mat mxn (Z g ), let imA denote the submodule of the Z^-module Z™ generated 
by the columns of A. For b G Z™, we are interested in determining whether b G imA or 
not. Let (A, b) G Mat mx ( n+ i)(Z g ) be an m x (n + 1) matrix obtained by appending b to 
A as the last column. 

Lemma 2.3. For A G Mat mxn (Z g ) and 6 G Z™, we /iai>e 6 6 imi i/ and only if the 
elementary divisors of (A,b) are the same as those of(A,0). 

Proof. Suppose that b G imA. Then by elementary column operations, we can transform 
(A, b) to (A, 0). Therefore, the elementary divisors of {A,b) are the same as those of 

(AO). 

Suppose that both (A, b) and (A, 0) have the same elementary divisors dx, . . . , d s . Then 
im(A, 6) and im(A, 0) have the same cardinality q s / (d\ ■ ■ ■ d s ). Since im(A, b) D im(A, 0) 
always holds, we have im(A, b) = im(A, 0). □ 



3 Characteristic quasi-polynomial in non-central case 

Let m,n G Z>o be positive integers. Suppose an (m + 1) x n integral matrix 

{\ \ G Mat (m+ i) xn (Z) 

is given, where C = (a, . . . , c„) G Mat mxn (Z) with cj = (cy, . . . , c mj ) T ^ (0, ... , 0) T , 1 < 
j < n, and b = (bi, . . . , b n ) G Z™. Define 

H j,q = H q( C ji b j) ■■= {Z = (Z U . . . , Z m ) G 1™ : z[Cj] q = [bjjg} 

and 

A q = A q {C,b) := {//,„: 1 < ./< //}. 

When q is not a prime, it is not appropriate to call Hj q a hyperplane, but by abuse of 
terminology we call Hj q a hyperplane also in such cases. Denote the complement of A q 
by 

M(A q ) := Z- \ |J H = {z G Z- : - [6], G (Z*)"}, 
where Z* := Z g \ {0}. Then we have 

(1) \M(A q )\=q m + J2 (-1) |J| I^I 

0^JC[n] 

with 

F J>9 := p| if,, , for J C [n] := {1,2,..., n} 

(In Section HI we have to consider Hj q for J = 0, in which case we understand that 
H,, q = Zm). 
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For J = {ji, . . . C [n], 1 < | J\ < n, ji < ■ ■ ■ < denote 

Cj := (cji, . . . ,c j{J{ ) G Mat wx |j|(Z), 
6j := (6 il ,...,6 i|J| )GZ' J l. 

Using Cj and 5j, we can write H Jq as 

H J>q = H q (Cj,bj) := z[Cj] q = [bj} q }. 

Now, let fj : Z m — > Z' J ' be a Z-homomorphism defined by z i— > zCj, and 

(2) A, : Z- - Zl J l 

the induced morphism 2 i— > z[Cj] q . When [bj] q G imfj jq , i.e., Zo[Cj]g = f° r some 
z G Z™, we have H q (Cj,bj) = z + H q {Cj,0) := {z + z : z E H q (Cj,0)}; when 
[bj] g imf Jq , on the other hand, we have H q (Cj, bj) = 0. Hence 



(3) \H q (Cj,bj) 
Let 



\H q (Cj,0)\ if [bj] q G im/ J>ff , 
otherwise. 



A; := (^J GMat (m+1)x |j|(Z). 

By Lemma T2.31 we know that [bj] q G im/j^ if and only if the elementary divisors of [Cj] q 
are the same as those of As seen in the proof of Proposition I2.1[ the elementary 

divisors of [Aj] q and [Cj] q are obtained by q reduction of the elementary divisors of Aj 
and Cj over Z, respectively. Let e^ijej^l • • • \&j,e.{j) denote the elementary divisors of 
Cj and let e'j^\e'j^\ '"Wjprjs denote the elementary divisors of Aj. Denote djj(q) : = 
gcd{ejj,g}, 1 < j < £(J), and d'jj(q) := gcdje'j^g}, 1 < j < £\J)- The elementary 
divisors of [Cj] q are djj, 1 < j < s(J), where 

s(J) = s(J, q) : = max{j : 1 < j < £(J), q / e Jtj } = max{j : 1 < j < £(J), dj d (q) < q}. 

Similarly, the elementary divisors of [Aj] q are d'jj(q), 1 < j < s'(J), with s'(J) = 
s'(J,q) := max{j : 1 < j < £' (J), q / e! 3j \. Note that £{J) = rank Cj, £'{J) = rank Aj 
and that £'{J) - £{J) = or 1. 

First, consider the case of J for which rankAj = rank Cj. For those J, we have the 
following equivalence: 

(4) s(J) = s'(J) and djj(q) = d' Jd (q), l<j< s(J) 

(The implication is seen by noting that for any j > s(J) = s'(J) we have djj(q) = 
q = d'jj(q).) Then, ([3]) and (jlj) imply 



(5) \H q (Cj,bj) 



\H q (Cj, 0)| if djj(q) = d'j/q) for all j = 1, . . . , £(J), 
otherwise. 



In Lemma 2.1 of [3], we showed that 

(6) \H q (Cj,0)\ = dj(q)q m -* {J \ 
where dj(q) := Ylf=i dj,j(q)- By (jSJ) and ©, we get 

(7) \H M \ = \H q (Cj, bj)\ = dj(q)q m ^ J \ 



where 

dj(q) if djj(q) = d'j^q) for all j = 1, . . . , £(J), 
otherwise. 



dj(q) 

Now, write e(J) := ej^rn and define 

p :=lcm{e(J) :JC [n], J ^ 0}. 

Then cijj(g + po) = gcd{ejj,g + p } = d/j(<?) because ejj|p , 1 < j < £(J)- Moreover, 
e'(J) := e^,/jJe(J)|p by Lemma 2.3 of [3], and hence d'jj(q+p ) = d'jj(q), 1 < j < £(J), 
in a similar manner. Therefore, 

(8) dj(q + po) = dj(q) 

for all nonempty JC [n]. 

Next, consider the case of J for which rank A j = rank Cj + 1. Then for any q > e'(J), 
there are s'(J) = £'{J) = £(J) + 1 elementary divisors of whereas there are only 

s(J) < £{J) elementary divisors of [Cj] q . Thus we can conclude 

(9) |# Ji9 | = \H q (Cj,bj)\ = for all q > e'(J). 
Equations CQ), © and © yield 

(10) |M(A)| = ? m + £ (-l) lJl dj(q)q m - £{J) 

J: rank A j=rank Cj 

for all q G Z >0 with 

(11) q > max{e'(J) : rankAj = rank Cj + 1, J ^ 0} =: g 

(When {J C [n] : rankAj = rank Cj + 1, J 7^ 0} = 0, we understand that g = 0). Note 
that whether rank Aj = rank Cj or rank Aj = rank Cj + 1 does not depend on q. 

Remark 3.1. Consider the case of a central arrangement: 6 = 0. In that case, we have 
(i) {J : rankAj = rankCj} equals the set of all nonempty subsets J C [n], and (ii) 
dj(q) = dj(q) because djj(q) = d'jj(q) for all j — 1, ... , £{J). Therefore, in the case of a 
central arrangement, ffTO]) with ffTTl) reduces to the result obtained in 
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When actually calculating q Q , we can do without J's with \J\ > m + 1: 



(12) 



go = max{e'(J) : rankAj = rank Cj + 1, 1 < | J| < m+ 1}. 



Equation ([TiZj) follows from the following argument: For any J with rankAj = rankCj + 1 
and | J\ > m+1, we can find a subset J' C J such that | J'\ — rank A ji = rank A j (< m+1). 
This J' satisfies rankAj/ = rank Cj/ + 1 because rank A ji = rank A j = rank Cj + 1 > 
rankCj' + 1. Now, since J' C J and rankAj/ = rankAj, Lemma 2.3 of [3j implies that 
e'(J)\e'(J') ^ 0. Therefore, we have (jI2]l . 

Now, (TTOT) together with ([H]) implies that |M(^4 9 )| is a quasi-polynomial in g > g with 
a period po- I n fact, it is a monic integral quasi-polynomial of degree m. Furthermore, 
since djj(gcd{p , q}) = gcd{e jj, gcd{p , q}} = gcd{e J)j , p , q} = d J:j (q), 1 < j < i(J), 
and d'jj(gcd{p , q}) = d'j^q), l<j< £' (J), we have 



when £(J) = £'(J)- So we can see from ffTUl) that the constituents of the quasi-polynomial 
|M(-4q)|, 1 > %, coincide for all q with the same value gcd{p , q}- 
By the discussions so far, we obtain the following theorem: 

Theorem 3.2. There exist monic polynomials Pi{t), . . . ,P Po (t) e Z[i] of degree m such 
that \M(Aq)\ = P r (q) (g G r + po^>o, 1 < f < po) for all integers q > go. Moreover, 
polynomials P r (t) (1 < r < po) depend on r only through gcd{po,r}. 

A period p is the same period that was used in the central case in [3] and [I]. In [1] 
this period was called the 1cm period. Theorem 13.21 implies that this po continues to be 
a period of |M(^4 9 )|, q 6 Z >0 , for the general case of non-centrality. However, unlike the 
central case b = 0, we have to ignore g < go when 6^0. This exclusion of small g's in 
the case b ^ is actually needed in general. This can be seen from the following simple 
example. 



Let m = 1, n = 2, C = (1, 1) and b = (1, -1). Then H hq = {[1] J and H 2<q = 
Thus Hi q = H 2t q if and only if q = 1, 2. Therefore, 



This expression implies that |M(^)| is a polynomial (a quasi-polynomial with the min- 
imum period one) in q G Z >0 for q > 2 but not for all q > 1. We can calculate go = 2, 
from which we see that g is the strict bound for g in this example. In addition, p = 1, 
so po equals the minimum period in this case. 

4 Periodicity of intersection posets 

In this section, we study the periodicity of the intersection posets. 



dj(q) = dj(gcd{p ,q}) 




for g = 1, 2, 
for g > 3. 
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For each g G Z >0 , the intersection poset is defined to be the set 



L q = L q (C,b) :={ff Ji? ^:JC[n]} 

equipped with the partial order by reverse inclusion. When considering the periodicity of 
the sequence L±, L 2 , ■ ■ ., we have to be careful about the definition of an isomorphism of 
L q , q G Z >0 . By way of example, let us consider the following simple case. 
Let m = 1, n = 2, and consider the central case 



(13) 



b ~ [0 



For this pair of coefficient matrix and constant vector ({TBI , we have po — lcm{3,4} = 12, 

and if{i,2}, g = {0} for all q G Z >0 (Note that 3z = 4z = implies z = Az — 3z = 0). The 
intersection posets L q = L q (C, b), q G Z >0 , are given as follows: 
(14) 

'V < H 1>q = H 2jq = H {li2hq gcd{12,g} = 1, 

V < H 2A = {0, f } < H ltq = H {lt2U gcd{12, q} = 2, 

V < H liq = {0, f , f } < H 2>q = H {1 , 2U gcd{12, q} = 3, 

V < H 2 , q = {0, f , f , f } < F 1>? = F {lj2}i9 gcd{12, g} = 4, 
7 < ffi,, = {0, f , f } < ff {1 , 2} ,„ V < H 2tQ = {0, §} < F {1)2})9 gcd{12, g} = 6, 

[V < H 1>q = {0, f , f } < H {1>2}>q , V < H 2A = {0, f , f , I } < H {1>2};q gcd{12, g} = 12, 

where V := Z"\ Here, we are writing, e.g., {0, |, y} instead of {[0] g , [§] 3 , for 
simplicity. 

According to the usual definition of a poset isomorphism, L g 's are isomorphic to one 
another for all g's with gcd{12, q} = 2, 3 or 4, and so are L g 's for all g's with gcd{12, g} = 6 
or 12. However, here we do not want to consider L q for gcd{12, g} = 2, 4 : 

V < H 2:Q < H hq = F { l )2 },q 

and L q for gcd{12, g} = 3 : 

V < H l q < H 2 q = -ff{l,2},g 

to be isomorphic to each other. This is because of the following. 

We are dealing not with one intersection poset but with a sequence of intersection 
posets Li, L 2 , . . . obtained for a fixed numbering of hyperplanes Hj >q , j G [n]. Thus, it is 
not appropriate to allow a permutation of indices j G [n] tailored for each L q , q G Z >0 , 
separately. 

On the other hand, because our concern is the periodicity of the sequence Li, L 2 , . . ., 
we may take the numbering of hyperplanes as a given one, and do not have to care about 
what the fixed numbering on which the sequence L\,L 2 ,... is based is. 

Based on these considerations, we adopt, in this paper, the following definition of the 
isomorphism of the intersection posets L q = L q (C, b), q G Z >0 . 
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Definition 4.1. Intersection posets L q = {Hj q ^ : J C [n]} and L q > = {Hj q i ^ : J C 
[n]}, g, g' G Z >0; are defined to be isomorphic to each other iff the following conditions 
hold true: 

Hj,q £ L q -<=>- H Jq i G L ? / 

/or a// JC [n], and 

#Jl,q < Hj 2:q -<=^ #/ 1>g ' < -^J 2 ,g' 

for all Ji, J 2 C [n] stxc/i i/iai -ffj 2 , g £ -^g awd Hjitfi Hj 2 q > G 

For our example ([TBI , we see from f[T4"l) that L q with gcd{12, g} = 2 or 4 is not 
isomorphic to L q with gcd{12, g} = 3. 

We are now in a position to investigate the periodicity of the sequence of isomorphism 
classes of L q , q > 1. We continue to assume Cj = (cy, . . . , c m f) T ^ (0, . . . , 0) T for all 
j = 1, . . . , n. Let 

gi := max{e( J U {j}) : rankCjujj} = rank Cj + 1, j G [n], J 7^ 0} 

= max{e(J U {j}) : rank Cj u ^ = rank Cj + 1, j G [n], 1 < | J| < m — 1} 

(When there is no pair (J, j) satisfying rankCju^} = rank Cj + 1, we understand that 
gi = 0). Define 

g* := max <^ g , gi, max gcd{cij, . . . , c mj } } > 1, 
[ i<j<™ J 

where gcdjci-,-, . . . ,c m j}, 1 < j < n, are taken to be positive. Then we can prove the 
following theorem. 

Theorem 4.2. Suppose q,q' G Z >0 satisfy q,q' > q* and gcd{p , g} = g c d{po>g'}- Then 
we have the following: 

(i) For any JC [n], we have Hj q = if and only if Hj q ' = 0. 

(ii) For any j G [n] and any J C [n] such that H Jq 7^ and Hj q > 7^ 0, we aai>e 

In order to verify this theorem, we first present the following lemma. 

Lemma 4.3. Fix an arbitrary q G Z>o. Then, for any j G [n] and any J C [n] such that 
Hj,q 7^ 0; we have Hj^ q D Hj }Q if and only if the following two conditions hold true: 

(a) ([bj] q , [bj] q ) G Zg +1 lies in the submodule of the Z q -module Zq J ' +1 generated by the 
rows of([cj) q , \Cj] q ) G Mat mx( |j| +1) (Z g ); 

(b) [cj] q G Z™ lies in the submodule of the Z q -module Z™ generated by the columns of 
[Cj) q GMat mx |j|(Z ? ). 
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Proof. First suppose Hj A ~D Hj q . Then there exists z Q E Hj iq fl Hj s = Hj s ^ 0. 
Since 2 ([cj] g , [Cj] q ) = ([bj] q , [bj) q ), we see that condition (a) holds. Further, we have 
H jj(] = H q (cj,bj) = z + H q (cj,0) and Hj A = H q (Cj,bj) = z + H q (Cj, 0). Hence 
Hj,q 5 Hj, q is equivalent to H q (cj,0) D H q (Cj,0), which in turn is equivalent to [cj] g 
being in the submodule of Z™ generated by the columns of [Cj] q (Proposition 3.2 of [3]). 
Thus condition (b) holds. 

Next, suppose conditions (a) and (b) hold. Then by condition (a), we have Hj tq r\Hj tq ^ 
0. Hence, by the same argument as above, Hj >g D Hj q is equivalent to condition (b). So 
Hj,q ^ Hj,q holds true. □ 

Proof of Theorem \4.2[ Part (i): Since H$ q = Z™ and H$ >q i = Z™ , the equivalence 
Hj >q = H Jq i = is trivially true for J = 0. So let us consider nonempty JC [n]. We 
have H J>q = {z E Z™ : z[Cj] q = [bj) q } ± if and only if [bj] q G im/ Jjg , where f J>q is defined 
in (T5]). First, consider the case of J for which rank A j = rank Cj. Then we know that 
[bj] q E im/ Jj(? if and only if d J:i (q) = d'j^q) for alH = 1, . . . , £(J). This argument is valid 
when q is replaced by q'. Now, since dj t i(q) = dj^{q') and d'j^q) = d'j^q') (1 < i < £(J)) 
because of the assumption gcd{p ,q} = gcd{p ,q'}, we find that H Jq = if and only 
if Hj q i = 0. Next, consider the case of J for which rankAj = rank Cj + 1. In that 
case, we have by ([9]) that Hj A = Hj^i = because q,q' > q* > e'(J), so the equivalence 
Hj,q = Hj,q' = is trivially true. 

Part (ii): Thanks to q,q' > q* > gcd{cij, . . . , c m j} > 1, we have Hj >q ^ Z™ and 
Hj iq > ^ Z™, so neither Hj q ~D Hj s nor Hj A i D Hj^i can happen for J = 0; therefore, we 
may assume J ^ 0. Moreover, when j 6 J, the equivalence D Hj^ q <^ ifj^/ D 
is trivially true, so we may further assume j J. Now, by Lemma 14.31 it suffices to 
show that the two conditions (a), (b) in Lemma T4.3I hold true if and only if the same two 
conditions hold true with q replaced by q 1 . By part (i) of the present theorem with JU {j} 
regarded as the J in (i), we know that (a) holds true if and only if (a) with q replaced by 
q' holds true. By essentially the same discussion as above, we find that (b) holds true if 
and only if (b) with q replaced by q' holds true, because q, q' > q* > e(J U {j}) for J and 
j such that rank Cjujj} = rank Cj + 1. □ 

Remark 4.4. Consider the central case 6 = 0. In that case, we have qo = and q* = 
max{gi, maxi<j< n gcd{cy, . . . ,c m j}}. Note that H Jq ^ for any q G Z >0 and J C [n] 
when b = 0. 

From Theorem 14. 2\ we obtain the following corollary. 

Corollary 4.5. Suppose q, q' E Z >0 satisfy q, q' > q* and gcdjpo, <?} = gcdjpo, q'}- Then 
L q is isomorphic to L q > . In particular, the sequence of isomorphism classes of L q , q = 
1,2,.. is periodic in q > q* with a period po : Lq — L q+P0 for q > q* . 

We must emphasize that the periodicity of the sequence of isomorphism classes of 
L q , q E Z >0 , in the sense of Definition 14. II does not imply the periodicity of |M(^4g)|, q E 
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Z>o, with the same minimum period. In our example (|13p . we can see from (jl4"|) that 



\M(A q )\ = 



( 

Q 


- 1 


if 


gcd{12,g} 


= 1, 


Q 


-2 


if 


gcd{12,g} 


= 2, 


Q 


-3 


if 


gcd{12,g} 


= 3, 


Q 


-4 


if 


gcd{12,g} 


= 4, 


Q 


-4 


if 


gcd{12,g} 


= 6, 


,Q 


-6 


if 


gcd{12, q} 


= 12 



So the minimum period of the quasi-polynomial |M(.A g )|, q G Z >0 , is 12. On the other 
hand, the minimum period of the sequence of isomorphism classes of L q , q G Z>o, is 6 
by (fll]) . This is due to the following fact: L g with gcd{12,g} = 2 is isomorphic to L q 
with gcd{12, q} = 4, while \H 2tq \ = 2 for gcd{12,g} = 2 is not equal to \H 2<q \ = 4 for 
gcd{12, q} = 4; similarly, L q with gcd{12, q} = 6 is isomorphic to L g with gcd{12, q} = 12, 
while | #2,9 1 = 2 for gcd{12, q} = 6 is not equal to |#2, 9 | = 4 for gcd{12, g} = 12. 

Concerning the coarseness of the intersection posets, we can obtain the following result: 

Corollary 4.6. Suppose J\ C [n] and J 2 Q [n] satisfy Hj uq = Hj 2S for some q > q* . 
Then Hj ljq / = Hj 2)q > for any q' > q* such that gcd{po, Q r } \ gcd{po, l}- 

Proof. Just notice dj t i(q')\dj t i(q), 1 < i < (-{J), for J = J 1( J 2 because of gcd{p , q'}\ gcd{p , q}- 
Then the corollary follows from essentially the same argument as in the proof of Theorem 

El □ 



5 Example 

In this section, we study the non-central arrangement Bm' a ^ (a G Z >0 ) of Athanasiadis [1] 
to illustrate our results. 

The arrangement Bm ( a G ^>o) i n ^ m is a deformation of the Coxeter arrangement 
of type B m , consisting of the hyperplanes defined by the following equations: 

Xi = 0,1,..., a, 1 < i < m, 
Xi — Xj = 0,1, ... ,a, 1 < i < j < m, 
Xi + Xj = 0,1, ... ,a, 1 < i < j < m. 

We take the coefficient matrix C and the vector b so that C consists of 1, —1 or 0. 

When q is odd, Athanasiadis [1] states in the proof of his Proposition 4.3 that the 
characteristic polynomial (e.g., |5]) x0m' a \t) of the real arrangement Bm' ^ satisfies 
(15) 



5C 



x(B [ y\q) = [y^- m ] \ {Mv)} m+1 + l ) m y a3 - fa-2(y){My)Y 

3=0 
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for all sufficiently large odd q 6 Z >0 , where a' Q := 1, 

(f 6) a} (2 fe - 2)(2j - i) m ' fc = (2j + 1 ) m - 2(2j) m + (2j - l) m , J = 1,2,..., 

fc=2 ^ ' 



6 ( ? /):=f + l/ + l/ 2 + --- + l/ b - 1 , fcGZ; 



■>>0 

(we understand that </»o(y) = 0) and 

f_ 2 {y)-= Y y s+t = fi^M} 2 if a is even; 

(For a formal power series or a polynomial F(y), we denote by [y k ]F(y), k e Z> , the co- 
efficient of y k in F(y).) He obtained (fT5|) by representing an m-tuple z = {z\, z 2 , ■ ■ ■ , 2 TO ) e 
Z™ satisfying Zj 7^ (1 < 2 < m) and Zi ± Zj ^ (1 < i < j < m) as a placement of 
m integers eil, e22, . . . , e m m (ej = 1 or — 1 for each i = 1,2, ... ,m) and (q — l)/2 — m 
indistinguishable balls along a line, with an extra zero in the leftmost position. 

By inspecting his arguments, we can see that the right-hand side of (IT5|) is equal to 
\M((Bt a] ) q )\ for all odd q > 2a + 1. Thus we have 
(17) 

\M((B^) q )\ = [2^-™] ( {<^)r +1 ^(2^^ 

V j=0 3=0 

for all odd q > 2a + 1. 

Now, let us move on to the case of even q. By modifying the arguments of Athanasiadis 
[lj for the case of odd q, we can count |M((Bm for even q in the following way. 
Similarly to the case of odd q, we consider a placement of m integers e\l, . . . , e m m and 
q/2 — m indistinguishable balls with an extra zero in the left most position. When the 
rightmost position is occupied by an integer, its sign is always taken to be positive. Then 
we can obtain 

too 
{Uy)} m T,mr-^j-^) m }y aj 

too 
{0a(y)r +i ^(2j + ir^ 
3=0 



3=0 



for all even q > 2a + 2, where a'- (J = 0, 1, 2, . . .) are defined in (fT6l) and 

fa-s(y) ^ y 



,s+t 

( 

s>0, t>0, s+2t<a~3 



|c!)a-i if a is odd; 

if a is even. 



12 



The first term on the right-hand side of (fIB|) corresponds to the first term on the right- 
hand side of (|17p with the restriction that the rightmost position on the line is occupied 
by an integer (which is necessarily positive). The second term on the right-hand side of 
(|18p corresponds to the first term on the right-hand side of f[T7|) with the restriction that 
the rightmost position is occupied by a ball. The third term on the right-hand side of 
([18]) corresponds to the second term on the right-hand side of (fTTj) . 
As in Athanasiadis p], let S be the shift operator: 

Sf(y) :=/(y-l) 

for polynomials f(y). 

Lemma 5.1. Let p,a,m G Z>o, / G Z>o and h G Z>o with h < m — 1. Suppose b G Z 
and c G Z \ {0} satisfy c\ab. Furthermore, assume p > I + m(a — 1). Then we have 

(19) [y p - l Wy){My)} m J2^ + b ) h y aJ = —M s )iMS)} m S l -^(cp) h 



a" 

3=0 



for any polynomial ip(y). 



Proof. It suffices to prove the lemma when ip(y) = 1. Define Ck- m , a by {(f)a(y)} m = 
J2T=o c k-,m,ay k - Then the left-hand side of ( TT9l) is 

'm(a-l) oo \ 

b p "1 ( ^ ^Ucj + i)V J+k H £ c fc;m , a {c(p-Z-A;)+a&}' 

k=0 j=0 J k=p-l-aj, 0<k<m(a-l), jGZ> 

which can be written as 

(20) — ^ c fc;m , a <c(p — k — l-\ 

k=p-l (mod a), 0<k<m(a-l) ^ ^ 

because p — I > m(a — 1) . Since h < m — 1, we have by Lemma 2.2 of Athanasiadis [1] 
that (120]) is equal to 

□ 

If we use Lemma [5TTT it is not hard to see that the constituent ^2(9) of the characteristic 
quasi- polynomial \M((B [ °' a] ) q )\ for even q is 
(21) 

p(n) {0a(^ 2 )} m ~ 1 ^ 2m " a (l - S a ) 2 ( l + S« (1 + S°f ( o2, q 2\ n m 

= 'Y^s 2 ' (1 -s 2 ) 2 ~ /a ~ 3 ^ } J q ' 

Moreover, \M((B&' a] ) q )\ = P 2 {q) for all even q > 2a{m + 1). 
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Remark 5.2. When a is odd, we cannot directly apply Lemma \5. 1\ to the terms on the 
right-hand side of (fT8l) because the condition c\ah of the lemma is not met. But the result 
( }2T|) itself obtained by formally applying the lemma is correct. Similarly, the exponent of 
each term of (2j) m — (2j — l) m is m and this fact violates the condition h < m — 1 of the 
lemma. But the degree of the polynomial (2j) m — (2j — l) m in j is m — 1, and we can 
formally apply the lemma to each of (2j) m and (2j — l) m and then take the difference. 
The same remark applies to a'j = (2j + l) m — 2(2j) m + (2j — l) m , j > 1, as well. 

When a is odd, we can calculate 

i - s a - 1 ^ 2 



and 



1-S 2 



PM = {0a( ^ 2)}m " 1 f r a(1 Sr ■ + J2V = 4irS 2m {MS 2 )T- l {US)} 2 q m . 



a m+i _ S 2y * a m+r 

By Propositions 4.2 and 4.3 of Athanasiadis [lj, this is equal to P\{q) for odd a, so the 
period collapse occurs for odd a. 

When a is even, on the other hand, we can obtain 



fa-3(S 2 ) 



2N (1 - S a - 2 )(1 - S*) 



(1 - S*) 

and 

,m+l " LTa \" /J Lvr t 

By Propositions 4.2 and 4.3 of Athanasiadis pQ, we know 



a 



P x {q) = ^S 2m+l {US 2 )T- l {^{S 2 )} 2 q m 

for even a. Hence, unlike the case of odd a, the period collapse does not occur for even a. 
Thus we have obtained the following theorem. 

Theorem 5.3. For odd a, we have 

(22) \M((B%%)\ = -^S^iMS^r^iMS)}^ 

a 



for all q > 2a(m + 1) — 1. For even a, we have 
(23) \M((B%%)\ = 
for all q > 2a{m + 1) — 1 



J^S^iMS 2 )}™- 1 ^ (S 2 )} 2 q m ifq is odd; 

J^S^iUS 2 )}" 1 - 1 ^^ 2 )} 2 ^ + S 2 )q m ifq is even 
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Using PARI/GP |6J, we have calculated go for some values of m and a. Denote by 
q = q(m, a) the greatest integer q G Z >0 for which both sides do not agree in (1221) or in 
( 123]) . We list go; 2a(m + 1) — 2 and q for some combinations of values of m and a: 



m = 4, a = 3: 



10 


2a(m + 1) 


-2 


9 


30 


28 




21 


<?o 


2a(m + 1) 


-2 


Q 


38 


38 


28 



90 


2a(m + 1) - 2 


9 


42 


34 


27 


<?o 


2a(m + 1) -2 


<? 


54 


46 


36 
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